Failure detection and consensus in the crash-recovery model
نویسندگان
چکیده
منابع مشابه
Easy Consensus Algorithms for the Crash-Recovery Model
In the crash-recovery failure model of asynchronous distributed systems, processes can temporarily stop to execute steps and later restart their computation from a predefined local state. The crash-recovery model is much more realistic than the crash-stop failure model in which processes merely are allowed to stop executing steps. The additional complexity is reflected in the multitude of assum...
متن کاملConsensus in the Crash-Recover Model
This paper presents a deterministic algorithm that solves consensus in asynchronous distributed systems where processes may crash and recover, messages may be lost, and failure detections may be inaccurate. Our algorithm has an early delivery property: in runs where no process crashes or is suspected to have crashed, consensus is reached only after two communication steps. The paper shows that ...
متن کاملCrash-Quiescent Failure Detection
A distributed algorithm is crash quiescent if it eventually stops sending messages to crashed processes. An algorithm can be made crash quiescent by providing it with either a crash notification service or a reliable communication service. Both services can be implemented in practical environments with failure detectors. Therefore, crash-quiescent failure detection is fundamental to system-wide...
متن کاملImplementing the Omega failure detector in the crash-recovery failure model
Article history: Received 23 July 2007 Received in revised form 9 October 2008 Available online 1 November 2008
متن کاملNetwork Synchronization in the Crash-Recovery Model
This work investigates the amount of information about failures required to simulate a synchronous distributed system by an asynchronous distributed system prone to crash-recovery failures. A failure detection sequencer ΣCR for the crash-recovery failure model is defined, which outputs information about crashes and recoveries and about the state of the crashed or recovered processes. Using the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Distributed Computing
سال: 2000
ISSN: 0178-2770,1432-0452
DOI: 10.1007/s004460050070